4
0 0 1 1117406073
1 2 2 1144446051
2 4 2 2398432895
3 6 2 3374408811
